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What is claimed is: 

1. A method of generating soft bit outputs from soft symbol decisions for an M-ary 
symbol alphabet in a communication receiver coupled to a channel wherein said 
communication receiver includes a first decoder adapted to generate said soft symbol 

5 decisions from a received signal, said method comprising the steps of: 

receiving M soft symbol decisions for each symbol, wherein each symbol is 

represented by m bits; 
partitioning said soft symbol decisions into m bit groups, each said bit group 
comprising a zero-bit portion and a one-bit portion; 
10 summing all soft symbol values in the zero-bit portion of a particular bit group of 

interest, so as to generate a first sum; 
summing all soft symbol values in the one-bit portion of a particular bit group of 

interest, so as to generate a second sum; 
computing a soft bit value for the particular bit of interest as a function of said first 
15 sum and said second sum; and 

wherein m and M are positive integers. 

2. The method according to claim 1, wherein said communications receiver is adapted to 
receive and decode a global system for mobile communication (GSM) signal. 

3. The method according to claim 1, wherein said communications receiver is adapted to 
20 receive and decode a GSM EDGE Radio Access Network (GERAN) system signal. 

4. The method according to claim 1, further comprising the step of providing a second 
decoder operative to generate receive binary data in accordance with said soft bit output 
values. 

5. The method according to claim 4, wherein said second decoder comprises a 
25 convolutional decoder based on the Viterbi Algorithm (VA). 

6. The method according to claim 1, wherein said M-ary symbol comprises an 8-PSK 
symbol. 
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7. The method according to claim 1, wherein said step of computing comprises 
generating said soft bit values represented as bit log likelihood ratios (LLRs). 

8. The method according to claim 1, wherein said soft symbol values are represented as 
symbol log likelihood ratios (LLRs). 

5 9. The method according to claim 1, wherein said zero-bit portion comprises those soft 
symbol decisions that correspond to those symbols having a zero bit in the particular bit 
position of interest. 

10. The method according to claim 1, wherein said one-bit portion comprises those soft 
symbol decisions that correspond to those symbols having a one bit in the particular bit 

10 position of interest. 

11. The method according to claim 1, wherein said first decoder comprises a maximum 
likelihood sequence estimation (MLSE) equalizer based on the Soft Output Viterbi Algorithm 
(SOVA). 

12. The method according to claim 1, wherein said first decoder comprises means for 
1 5 performing maximum a posterior (MAP) algorithm. 

13. The method according to claim 1, wherein said soft bit values are generated in 
accordance with the function given by 



LLR(bj)= In Y, e 



y LLR(s k =A i ) 



-In 



* e LLR(s k =A,) 



wherein LLR(sk=Ai) is the log likelihood ratio of symbol s^Ai, Ai represents the symbol 
20 value, bj represents the f h bit of the symbol, Djo and Dj\ represent the set of symbols wherein 
bit y = 0 and 1, respectively, V/ e Dp and bj{Ai)=i for i=0, l;y=0,..., w-1; /=0,..., M-l. 

14. The method according to claim 13, further comprising the step of outputting said soft 
bit values to a soft second decoder for decoding into binary data therefrom. 

15. The method according to claim 1, further comprising the step of outputting said soft 
25 bit values to a de-interleaver whose output is subsequently input to a soft second decoder for 

decoding into binary data therefrom. 
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16. The method according to claim 1, wherein said M soft symbol decisions for each 
symbol comprise M-l soft symbol decisions and an implied reference symbol. 

17. The method according to claim 1, wherein said step of computing comprises 
computing a Max-Log approximation with a refinement. 

5 18. A method of generating soft bit outputs from soft symbol decisions for an M-ary 
symbol alphabet, said method comprising the steps of: 



wherein m and M are positive integers. 

19. The method according to claim 18, wherein said M-ary symbols are transmitted in a 
global system for mobile communication (GSM) network. 

20. The method according to claim 18, wherein said communications receiver is adapted 
20 to receive and decode a GSM EDGE Radio Access Network (GERAN) system signal. 

21. The method according to claim 18, further comprising the step of providing an outer 
decoder operative to generate receive binary data in accordance with said soft bit outputs. 

22. The method according to claim 21, wherein said outer decoder comprises a 
convolutional decoder based on the Viterbi Algorithm (VA). 

25 23. The method according to claim 18, wherein said M-ary symbol comprises an 8-PSK 
symbol. 

24. The method according to claim 18, wherein said step of computing comprises 
generating said soft bit values represented as bit log likelihood ratios (LLRs). 



10 



receiving m+1 soft symbol values for each symbol wherein each symbol is represented 
by m bits, and wherein said m+1 soft symbol values comprise a first soft 
symbol value corresponding to a most likely symbol and m second soft symbol 
values, wherein each said second soft symbol value corresponds to a symbol 
closest in Euclidean distance to said most likely symbol whose bit in the 
position of interest is opposite that of the analogous bit in said most likely 
symbol; 



15 



computing a soft bit value for each bit of interest as a function of said first soft symbol 
value and said plurality of second soft symbol values; and 
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25. The method according to claim 18, wherein said soft symbol values are represented as 
symbol log likelihood ratios (LLRs). 

26. The method according to claim 18, wherein said soft symbol decisions are generated 
by a maximum likelihood sequence estimation (MLSE) equalizer based on the Soft Output 

5 Viterbi Algorithm (SOVA). 

27. The method according to claim 18, wherein said soft symbol decisions are generated 
by a maximum a posterior (MAP) algorithm based equalizer. 

28. The method according to claim 18, wherein said soft bit values are generated from the 
/n+1 soft symbol values whereby the most likely log likelihood value is compared with one 

10 other symbol log likelihood value corresponding to a bit value opposite to that of the bit of 
interest. 

29. The method according to claim 28, further comprising the step of outputting said soft 
bit values to a soft decoder for decoding into binary data therefrom. 

30. The method according to claim 18, further comprising the step of outputting said soft 
15 bit values to a de-interleaver whose output is subsequently input to a soft decoder for 

decoding into binary data therefrom. 

31. The method according to claim 18, wherein said step of computing comprises 
computing a Max-Log approximation with a refinement. 

32. A method of generating soft bit outputs from soft symbol decisions for an M-ary 
20 symbol, said method comprising the steps of: 

receiving M soft symbol decisions for each symbol, wherein each symbol is 
represented by m bits; 

partitioning said soft symbol decisions into m bit groups, each said bit group 

comprising a zero-bit portion and a one-bit portion; 
25 selecting, for each bit group of interest, a first maximum soft symbol value from 

among the soft symbol values in said zero-bit portion; 
selecting, for each bit group of interest, a second maximum soft symbol value from 

among the soft symbol values in said one-bit portion; 
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computing a soft bit value for each bit of interest as a function of said first maximum 

soft symbol value and said second maximum soft symbol value; and 
wherein m and M are positive integers. 

33. The method according to claim 32, wherein said M-ary symbols are transmitted in a 
5 global system for mobile communication (GSM) network. 

34. The method according to claim 32, wherein said communications receiver is adapted 
to receive and decode a GSM EDGE Radio Access Network (GERAN) system signal. 

35. The method according to claim 32, further comprising the step of providing an outer 
decoder operative to generate receive binary data in accordance with said soft bit output 

10 values. 

36. The method according to claim 35, wherein said second decoder comprises a 
convolutional decoder based on the Viterbi Algorithm (VA). 

37. The method according to claim 32, wherein said M-ary symbol comprises an 8-PSK 
symbol. 

15 38. The method according to claim 32, wherein said step of computing comprises 
generating said soft bit values represented as bit log likelihood ratios (LLRs). 

39. The method according to claim 32, wherein said soft symbol values are represented as 
symbol log likelihood ratios (LLRs). 

40. The method according to claim 32, wherein said zero-bit portion comprises those soft 
20 symbol decisions that correspond to those symbols having a zero bit in the particular bit 

position of interest. 

41. The method according to claim 32, wherein said one-bit portion comprises those soft 
symbol decisions that correspond to those symbols having a one bit in the particular bit 
position of interest. 

25 42. The method according to claim 32, wherein said soft symbol decisions are generated 
by a maximum likelihood sequence estimation (MLSE) equalizer based on the Soft Output 
Viterbi Algorithm (SOVA). 
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43. The method according to claim 32, wherein said soft symbol decisions are generated 
by a maximum a posterior (MAP) algorithm based equalizer. 

44. The method according to claim 32, wherein said soft bit values are generated from the 
m+1 soft symbol values whereby the most likely log likelihood value is compared with one 

5 other symbol log likelihood value corresponding to a bit value opposite to that of the bit of 
interest. 

45. The method according to claim 44, further comprising the step of outputting said soft 
bit values to a soft decoder for decoding into binary data therefrom. 

46. The method according to claim 32, wherein said step of computing comprises 
10 computing a Max-Log approximation with a refinement. 

47. The method according to claim 32, further comprising the step of outputting said soft 
bit values to a de-interleaver whose output is subsequently input to a soft second decoder for 
decoding into binary data therefrom. 

48. The method according to claim 32, wherein said M soft symbol decisions for each 
15 symbol comprise M-\ soft symbol decisions and an implied reference symbol. 

49. A method of generating soft bit outputs from soft symbol decisions, said method 
comprising the steps of: 

receiving a plurality of soft symbol values for each symbol; 

determining, for each bit in said symbol, a first likelihood representing the probability 
20 that said bit is a one; 

determining, for each bit in said symbol, a second likelihood representing the 

probability that said bit is a zero; and 
computing a soft bit value for said bit as a function of said first likelihood and said 

second likelihood. 

25 50. The method according to claim 49, wherein said first likelihood is determined by 
summing the soft symbol values for all symbols wherein said bit is a one. 

5 1 . The method according to claim 49, wherein said second likelihood is determined by 
summing the soft symbol values for all symbols wherein said bit is a zero. 



12410.0003 



32 



52. The method according to claim 49, wherein said first likelihood comprises the 
maximum soft symbol value from among all symbol values wherein said bit is a one. 

53. The method according to claim 49, wherein said second likelihood comprises the 
maximum soft symbol value from among all symbol values wherein said bit is a zero. 

54. A communications receiver for receiving and decoding an M-ary transmitted signal, 
comprising: 

a radio frequency (RF) front end circuit for receiving and converting said M-ary 

transmitted signal to a baseband signal; 
a demodulator adapted to receive said baseband signal and to generate a received 

signal therefrom in accordance with the M-ary modulation scheme used to 

generate said transmitted signal; 
a first decoder operative to receive said received signal and to generate a sequence of 

soft symbol decisions therefrom; 
a soft symbol decision to soft bit output converter comprising processing means 

programmed to: 

receive a plurality of soft symbol values for each symbol; 

determine, for each bit in said symbol, a first likelihood representing the 

probability that said bit is a one; 
determine, for each bit in said symbol, a second likelihood representing the 

probability that said bit is a zero; 
compute a soft bit value for said bit as a function of said first likelihood and 

said second likelihood; and 
a second decoder adapted to receive said soft bit values and to generate binary 
received data therefrom. 

55. The receiver according to claim 54, further comprising a speech decoder operative to 
convert said decoded output data signal to an audible speech signal. 

56. The receiver according to. claim 54, further comprising circuit switch data means for 
converting said decoded output data signal to a data stream. 

57. The receiver according to claim 54, further comprising packet switch data means for 
converting said decoded output data signal to a data stream. 
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58. The receiver according to claim 54, wherein said communications receiver is adapted 
to receive and decode a Global System for Mobile Communication (GSM) signal. 

59. The method according to claim 54, wherein said communications receiver is adapted 
to receive and decode a GSM EDGE Radio Access Network (GERAN) system signal. 

5 60. The receiver according to claim 54, wherein said second decoder comprises a 
convolutional decoder based on the Viterbi Algorithm (VA). 

61. The receiver according to claim 54, wherein said M-ary symbol comprises an 8-PSK 
symbol. 

62. The receiver according to claim 54, further comprising the step of generating said soft 
10 decision value represented as a log likelihood ratio (LLR). 

63. The receiver according to claim 54, wherein said first decoder comprises a maximum 
likelihood sequence estimation (MLSE) equalizer based on the Soft Output Viterbi Algorithm 
(SOVA). 

64. The receiver according to claim 54, wherein said first decoder comprises means for 
15 performing maximum a posterior (MAP) algorithm. 

65. The receiver according to claim 54, wherein said soft bit values are computed from 
the m+1 soft symbol values whereby the most likely log likelihood value is compared with 
one other symbol log likelihood value corresponding to a bit value opposite to that of the bit 
of interest. 

20 66. The method according to claim 54, wherein said step of computing comprises 
computing a Max-Log approximation with a refinement. 

67. The receiver according to claim 54, further comprising the step of outputting said soft 
bit values to a de-interleaver whose output is subsequently input to a soft second decoder for 
decoding into binary data therefrom. 

25 68. An electronic data storage media storing a computer program adapted to program a 
computer to execute the soft output generator process of claim 54. 



12410.0003 



34 



69. A computer readable storage medium having a computer program embodied thereon 
for causing a suitably programmed system to generate soft output values by performing the 
following steps when such program is executed on said system: 

receiving a plurality of soft symbol values for each symbol; 
5 determining, for each bit in said symbol, a first likelihood representing the probability 

that said bit is a one; 

determining, for each bit in said symbol, a second likelihood representing the 

probability that said bit is a zero; and 
computing a soft bit value for said bit as a function of said first likelihood and said 
10 second likelihood. 

70. The computer readable storage medium according to claim 69, wherein said computer 
program is suitably programmed to determine said first likelihood by summing the soft 
symbol values for all symbols wherein said bit is a one. 

71. The computer readable storage medium according to claim 69, wherein said computer 
15 program is suitably programmed to determine said second likelihood by summing the soft 

symbol values for all symbols wherein said bit is a zero. 

72. The computer readable storage medium according to claim 69, wherein said computer 
program is suitably programmed to obtain said first likelihood by determining the maximum 
soft symbol value from among all symbol values wherein said bit is a one. 

20 73. The computer readable storage medium according to claim 69, wherein said computer 
program is suitably programmed to obtain second likelihood by determining the maximum 
soft symbol value from among all symbol values wherein said bit is a zero. 

74. The computer readable storage medium according to claim 69, wherein said step of 
computing comprises computing a Max-Log approximation with a refinement. 

25 
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